VARIASI BARU PADA ALGORITMA ROUTING PROTOCOL GAME THEORY BASED DECISION MAKING (GTDM) UNTUK MENINGKATKAN EFISIENSI ENERGI PADA VEHICULAR DELAY TOLERANT NETWORK (VDTN)

ABSTRAK Performansi dari Delay Tolerant Network (DTN) bisa dipengaruhi oleh model pergerakan pada lingkungan penerapan yang berbeda. Routing protocol pada DTN sampai saat ini masih belum bisa memenuhi kriteria untuk penerapan pada lingkungan perkotaan karena perbedaan kepadatan node yang cukup besar, karakteristik social, dan energi yang terbatas. Pada kawasan perkotaan yang padat(metropolitan/ dense urban), jumlah user sangat lah banyak dan setiap user memiliki karakteristik yang berbeda-beda. Pada lingkungan perkotaan, ada beberapa aspek yang hanya terdapat di lingkungan perkotaan dibandingkan dengan lingkungan lainnya seperti desa pedalaman. Dengan memanfaatkan beberapa aspek tersebut seperti banyaknya sebuah node pada perkotaan yang menjadi salah satu tempat berkumpulnya masyarakat maupun padatnya kendaraan umum yang bisa mengimbangi kepadatan penduduk di lingkungan perkotaan. Pada tugas akhir ini penulis akan mencoba meranacang sebuah routing protocol yang bisa meningkatkan efisiensi energy untuk diterapkan pada lingkungan. Indicator kunci dari DTN seperti persentase kesuksesan pengiriman, rata rata latensi pengiriman, lamanya waktu hidup setiap node pada jaringan, dan rasio overhead jaringan bisa mempengaruhi performansi dari penerapan DTN pada lingkungan dense urban. Dengan tujuan untuk meningkatkan indicator kunci dari DTN untuk lingkungan perkotaan, tugas akhir ini menyajikan pemodifikasian dari routing protocol Game Theory Based Decision Making (GTDM) agar dapat mengantarkan paket ke tujuan akhir yang statis sehingga penerima paket yang dituju harus mendatangi node statis akhir (sink station) untuk mengambil paketnya pada Working Day Movement (WDM). GTDM merupakan sebuah routing protocol knowledge based dengan mekanisme single copy forwarding sehingga setiap paket hanya ada 1 buah untuk setiap paket yang ada pada jaringan DTN. Pada tugas akhir ini akan dianalisa apakah variasi baru ini bisa lebih baik dari routing protocol GTDM yang sudah ada dengan menggunakan 1 buah sink station dan skenario yang ada untuk penerapan pada lingkungan perkotaan menggunakan pergerakan kendaraan umum. Kata Kunci : Delay Tolerant Network, Dense Urban, DTN Routing Protokol, Game Theory, GTDM, Knowledge Based, Single Copy Forwarding, Sink Station

A New Variant of Game Theory Based Decision Making (GTDM) Algorithm Routing Protocols to Improve Energy Efficiency on Vehicular Delay Tolerant Network (VDTN)

These days, the application of Delay Tolerant Networks (DTN) have been expanded into various scenarios of communications field. Vehicular Ad hoc Networks (VANETs) as a communication scenario which treat its subject to disruption and disconnection with frequent partitioning and high latency. Therefore, Vehicular Delay Tolerant Network (VDTN) is introduced as a new research paradigm due to several characteristics match according to specific prerequisites. DTNs is proposed in Vehicular Network because its mechanisms which is using store-carry-forward, can be implemented to deliver the packets, without end-to-end connection, to the destination. One of challenging research of DTN in routing protocol is to meet prerequisites of many applications, especially in vehicular network (VDTN).  This paper presents a new variant of Game Theory based on Decision Making (GTDM) that can deliver packet to static node due to improve the energy efficiency of DTNs in city environments. Hence, its destination node (Receiver Node) needs to go to the static node to take their packet under Working Day Movement (WDM), because relay node will be passing by the static node with continuously move to its track to deliver packet. In this paper author will analyze the new variant of GTDM (NVGTDM) which can be more useful than original GTDM for application in city environment with using transportation movement. We conclude that modification of GTDM routing algorithm (NVGTDM) improves energy efficiency as much as 10.38% than the original GTDM. Hence, it can be ensured to compare either to Epidemic or PRoPHET routing algorithm with 55.44% and 68.75% in rates of energy efficiency respectively